بهینه سازی اتوماتیک خوشه بندی شبکه راهها با استفاده از الگوریتم انبوه ذرات بمنظور استخراج محور مرکزی آنها

نویسندگان

فاطمه عامری

fateme ameri محمدجواد ولدان زوج

mohammad javad valadan zoej مهدی مختارزاده

mehdi mokhtarzadeh

چکیده

این تحقیق در بر گیرنده روشی نوین در استخراج راه در قالب دو مرحله کشف راه و برداری سازی آن می باشد. در مرحله کشف راه تصویر مشتمل بر کلاس عوارض راه با استفاده از  خوشه بندی به روش سی مینز  فازی و بهبود تصویر با بهره گیری از پاره ای از عملیات پس پردازشی حاصل می گردد. در مرحله برداری سازی، نقاط کلیدی نماینده محور مرکزی راه توسط روشی نوین در خوشه بندی پویای تصویر کلاس راه بر مبنای الگوریتم بهینه سازی انبوه ذرات تعیین می گردند.  الگوریتم پیشنهاد شده قادر است تعداد و موقعیت نقاط کلیدی را بر روی راه کشف شده به صورت اتوماتیک و بدون نیاز به معلومات اولیه ای مانند تعداد و موقعیت اولیه مراکز خوشه ها، بهینه نماید. در این راستا تابع هزینه جدیدی طراحی و به الگوریتم مذکور معرفی گردیده است. در نهایت نقاط کلیدی بهینه با استفاده از تکنیک گراف وزن دار به یکدیگر متصل می گردند. روش پیشنهادی بر روی چندین تصویر بزرگ مقیاس ماهواره ایکنوس تهیه شده از نواحی شهری، غیرشهری و کوهستانی پیاده سازی شده و معیارهای ارزیابی دقت شامل جذر میانگین مربع خطا، تمامیت، صحت و کیفیت محاسبه گردیدند. نتایج حاکی از موفقیت الگوریتم پیشنهادی در استخراج اشکال مختلف راه با جذر میانگین مربعی خطا کمتر از 3/1 و کیفیت برداری سازی بیش از 86/0 در نواحی مختلف می باشد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهینه‌سازی اتوماتیک خوشه‌بندی شبکه راهها با استفاده از الگوریتم انبوه ذرات بمنظور استخراج محور مرکزی آنها

این تحقیق در بر گیرنده روشی نوین در استخراج راه در قالب دو مرحله کشف راه و برداری سازی آن می باشد. در مرحله کشف راه تصویر مشتمل بر کلاس عوارض راه با استفاده از  خوشه‌بندی به روش سی مینز  فازی و بهبود تصویر با بهره گیری از پاره ای از عملیات پس پردازشی حاصل می گردد. در مرحله برداری‌سازی، نقاط کلیدی نماینده محور مرکزی راه توسط روشی نوین در خوشه‌بندی پویای تصویر کلاس راه بر مبنای الگوریتم بهینه‌ساز...

متن کامل

بهینه سازی بازدهی اکسرژی و تولید آنتروپی توربین بادی با استفاده از الگوریتم انبوه ذرات

هدف این تحقیق افزایش اکسرژی و کاهش تولید آنتروپی برای توربین بادی نوع E‌x‌c‌e‌l-S B‌e‌r‌g‌e‌y با بهینه‌سازی سرعت‌های شروع چرخش، نامی و خاتمه‌ی چرخش در الگوریتم انبوه ذرات است. بدین‌منظور ابتدا تابع هدف با مدل‌سازی ریاضی اکسرژی توربین بادی به دست می‌آید. سپس با گردآوری داده‌های آماری توربین مذکور، توسط کد رایانه‌یی شبکه‌ی عصبی، توربین بادی در نرم‌افزار متلب مدل‌سازی شده و نتایج آن به‌صورت جداول...

متن کامل

برآورد ظرفیت بالفعل مالیاتی ایران با استفاده از الگوریتم بهینه سازی انبوه ذرات (PSO) و الگوریتم ژنتیک (GA)

  با توجه به اهمیت فراوان درآمدهای مالیاتی در تأمین منابع مالی مورد نیاز دولت­ها، بررسی ظرفیت بالفعل مالیاتی همواره مورد توجه دولت­مردان و سیاست­گذاران بوده است. در این مقاله، تابع ظرفیت مالیاتی با دو الگوریتم ژنتیک و بهینه سازی انبوه ذرات طی دوره 1389-1361 برآورد شده است. براساس معیارهای ارزیابی عملکرد که شامل میانگین انحراف معیار، جذر میانگین انحراف معیار، میانگین درصد خطای مطلق و میانگین خطا...

متن کامل

مدل سازی فازی زمان‏بندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه

مساله زمان‏بندی کارکنان هواپیما از مهم‏ترین مسائل در حوزه تحقیق در عملیات به شمار می‌رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمان‏بندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه‏ های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمان‏بندی کارکنان به دو فاز کلی تقسیم می‏شود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...

متن کامل

معرفی یک روش بهینه جهت خوشه بندی جز ءبندی داده های فراطیفی با استفاده از الگوریتم بهینه سازی توده ذرات

یکی از موفقیت آمیز ترین کاربردهای داده‎های فراطیفی، طبقه بندی آنها و تولید نقشه های پوشش زمین بدون نیاز به داده های واقعیت زمینی است. در میان روش های مختلف طبقه بندی غیرنظارت شده، روش های جزءبندی به دلیل سرعت و عملکرد بالا در خوشه بندی داده های فراطیفی مورد توجه قرار گرفته اند. عملکرد خوشه بندی مبتنی بر جزء بندی این داده ها تابع پنج پارامتر تعداد و موقعیت خوشه ها، تعداد و موقعیت باندها و معیار ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی فناوری اطلاعات مکانی

جلد ۲، شماره ۴، صفحات ۱۷-۳۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023